p-adic properties of division polynomials and elliptic divisibility sequences
نویسنده
چکیده
For a fixed rational point P ∈ E(K) on an elliptic curve, we consider the sequence of values (
منابع مشابه
Elliptic divisibility sequences and the elliptic curve discrete logarithm problem
We use properties of the division polynomials of an elliptic curve E over a finite field Fq together with a pure result about elliptic divisibility sequences from the 1940s to construct a very simple alternative to the Menezes-Okamoto-Vanstone algorithm for solving the elliptic curve discrete logarithm problem in the case where #E(Fq) = q − 1.
متن کاملCharacter Sums with Division Polynomials
We obtain nontrivial estimates of quadratic character sums of division polynomials Ψn(P ), n = 1, 2, . . ., evaluated at a given point P on an elliptic curve over a finite field of q elements. Our bounds are nontrivial if the order of P is at least q for some fixed ε > 0. This work is motivated by an open question about statistical indistinguishability of some cryptographically relevant sequenc...
متن کاملOn The Elliptic Divisibility Sequences over Finite Fields
In this work we study elliptic divisibility sequences over finite fields. Morgan Ward in [11, 12] gave arithmetic theory of elliptic divisibility sequences. We study elliptic divisibility sequences, equivalence of these sequences and singular elliptic divisibility sequences over finite fields Fp, p > 3 is a prime. Keywords—Elliptic divisibility sequences, equivalent sequences, singular sequence...
متن کاملHigher Order Degenerate Hermite-Bernoulli Polynomials Arising from $p$-Adic Integrals on $mathbb{Z}_p$
Our principal interest in this paper is to study higher order degenerate Hermite-Bernoulli polynomials arising from multivariate $p$-adic invariant integrals on $mathbb{Z}_p$. We give interesting identities and properties of these polynomials that are derived using the generating functions and $p$-adic integral equations. Several familiar and new results are shown to follow as special cases. So...
متن کاملOn computing rational torsion on elliptic curves
We introduce an l-adic algorithm to efficiently determine the group of rational torsion points on an elliptic curve. We also make a conjecture about the discriminant of the m-division polynomial of an elliptic curve.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004